An Owner-centric Metric for the Evaluation of Online Job Schedules
نویسنده
چکیده
The paper presents a metric that is well suited to evaluate online job schedules for massively parallel processors. We point out the disadvantages of commonly used metrics like makespan or machine utilization. We suggest to use the well known total weighted completion time metric with an appropriate selection of job weights and show that this metric exhibits many properties that are similar to the properties of the makespan objective. In addition, it also supports the evaluation of online schedules and allows extensions to consider additional job based system policies. Our performance evaluation of this metric is based on competitive analysis.
منابع مشابه
Enhancements to the Decision Process of the Self-Tuning dynP Scheduler
The self-tuning dynP scheduler for modern cluster resource management systems switches between different basic scheduling policies dynamically during run time. This allows to react on changing characteristics of the waiting jobs. In this paper we present enhancements to the decision process of the self-tuning dynP scheduler and evaluate their impact on the performance: (i) While doing a self-tu...
متن کاملPricing for Utility-Driven Resource Management and Allocation in Clusters
Users perceive varying levels of utility for each different job completed by the cluster. Therefore, there is a need for existing cluster Resource Management Systems (RMS) to provide a means for the user to express its perceived utility during job submission. The cluster RMS can then obtain and consider these user-centric needs such as Quality-Of-Service requirements in order to achieve utility...
متن کاملEvaluation and comparison of job stress among security workers with fixed and shift work schedules in Municipality of Tehran
Municipality of Tehran with huge number of employees and with the aim to reduce stress and promote the work efficiency, seriously wants to achieve suitable and utilizable studies. Osipow's job stress test is one of the best tools to reach this aim. Data population includes securities building of municipality of Tehran (88 persons from region 18 and 72 persons from region 20), who were randomly ...
متن کاملAnalysis and Evaluation of Privacy Protection Behavior and Information Disclosure Concerns in Online Social Networks
Online Social Networks (OSN) becomes the largest infrastructure for social interactions like: making relationship, sharing personal experiences and service delivery. Nowadays social networks have been widely welcomed by people. Most of the researches about managing privacy protection within social networks sites (SNS), observes users as owner of their information. However, individuals cannot co...
متن کاملAn Omniscient Scheduling Oracle for Systems with Harmonic Periods
Most real-time scheduling problems are known to be NP-complete. To enable accurate comparison between the schedules of heuristic algorithms and the optimal schedule, we introduce an omniscient oracle. This oracle provides schedules for periodic task sets with harmonic periods and variable resource requirements. Three di erent job value functions are described and implemented. Each corresponds t...
متن کامل